Cycle map for strictly decomposable cycles
نویسندگان
چکیده
منابع مشابه
Strongly even cycle decomposable graphs
We introduce the notion of an Eulerian graph being strongly evencycle decomposable, and note that a few basic classes have this property. Our main results are that several fundamental composition operations that preserve the property of being Eulerian also preserve the property of being strongly even-cycle decomposable. As an application, our composition operations easily imply that all Euleria...
متن کاملBenchmarks for Strictly Fundamental Cycle Bases
In the MINIMUM STRICTLY FUNDAMENTAL CYCLE BASIS (MSFCB) problem one is looking for a spanning tree such that the sum of the lengths of its induced fundamental circuits is minimum. We identify square planar grid graphs as being very challenging testbeds for the MSFCB. The best lower and upper bounds for this problem are due to Alon, Karp, Peleg, and West (1995) and to Amaldi et al. (2004). We im...
متن کاملThe Hamiltonian Strictly Alternating Cycle Problem
In this paper we consider an approach to solve the Hamiltonian strictly alternating cycle problem. This approach is based on constructing logical models for the problem.
متن کاملPaths and cycles in extended and decomposable digraphs,
We consider digraphs – called extended locally semicomplete digraphs, or extended LSD’s, for short – that can be obtained from locally semicomplete digraphs by substituting independent sets for vertices. We characterize Hamiltonian extended LSD’s as well as extended LSD’s containing Hamiltonian paths. These results as well as some additional ones imply polynomial algorithms for finding a longes...
متن کاملCycles and cycle modulations
Some selected concepts for the solar activity cycle are briefly reviewed. Cycle modulations through a stochastic α effect are being identified with limited scale separation ratios. Three-dimensional turbulence simulations with helicity and shear are compared at two different scale separation ratios. In both cases the level of fluctuations shows relatively little variation with the dynamo cycle....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Mathematics
سال: 2003
ISSN: 1080-6377
DOI: 10.1353/ajm.2003.0028